DDM-Cell: Data-Driven Multithreading on the Cell Processor

نویسندگان

  • Samer Arandi
  • Kyriakos Stavrou
  • Pedro Trancoso
  • Paraskevas Evripidou
چکیده

Cell Broadband Engine is a new heterogeneous multi-core chip processor designed to provide a high computational power on a single chip. The advent of multi-core chips posed a challenge for a suitable programming and execution model that exploits this new technology. This challenge is greater with Cell, because of the different properties it has compared to other multi-core systems. In this paper we provide an overview of a work-in-progress in which we argue that DataDriven Multithreading (DDM), a non-blocking multithreading model that decouples computation and synchronization and allows them to execute asynchronously, is a suitable model to be used with Cell. We justify this by illustrating that both DDM and Cell are compatible on many aspects, as our preliminary analysis has shown, especially in the approaches they both utilize to achieve better performance. Finally, we provide an overview of our preliminary implementation of the DDM model on the Cell processor, which we call DDM-Cell.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Data-Driven Multithreading Programming Tool-chain

The increasing parallelism offered by the parallel architectures introduced by processor vendors, coupled with the need to extract more parallelism out of the applications, has led the community to examine more efficient programming and execution models. The Dataflow Multithreading model is known to be the model that can exploit the most parallelism out of a wide range of applications. The Data...

متن کامل

DDMCPP: The Data-Driven Multithreading C Pre-Processor

Single thread performance improvement using more complex structures and higher frequencies is currently reaching its limits. As such, several architectures that target this problem through exploiting coarse grainedmultithreading have been proposed. Such an architecture is the DataDriven Multithreading Chip Multiprocessor (DDM-CMP) which is based on a dataflow-like model of execution. To fully e...

متن کامل

Parallel execution with Data-Driven Multithreading

Chip Multiprocessors are currently dominating the market and the number cores is increasing rapidly. As such, models of execution able to efficiently exploit this parallelism are in high demand. Models based on the dataflow principles, such as the Data-Driven Multithreading (DDM), are known to be very good candidates. In this paper we briefly present the benefits of the DDM model of execution, ...

متن کامل

Rapid Prototyping of the Data-Driven Chip-Multiprocessor (d2-CMP) Using FPGAs

This paper presents the FPGA implementation of the prototype for the Data-Driven Chip-Multiprocessor (D2-CMP). In particular, we study the implementation of a Thread Synchronization Unit (TSU) on FPGA, a hardware unit that enables thread execution using dataflow-like scheduling policy on a chip multiprocessor. Threads are scheduled for execution based on data availability, i.e., a thread is sch...

متن کامل

Data-flow Concurrency on Distributed Multi-core Systems

The Dynamic Data-Flow model of execution has many inherit properties, such as tolerance to latencies and distributed concurrency, which make it suitable for distributed execution. Data-Driven Multithreading (DDM) is a hybrid Data-flow/Control-flow model that implements the Data-Flow principles at the Thread level on sequential processors. In this paper we demonstrated that the DataDriven Multit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007